General Greenberger-Horne-Zeilinger theorem of cluster states 
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In this paper, we show that there are eight distinct forms of the Greenberger-Horne-Zeilinger 
(GHZ) argument for the four-qubit cluster state |<j!>4) and forty eight distinct forms for the five-qubit 
cluster state \4>5) in the case of the one-dimensional lattice. The proof is obtained by regarding 
the pair qubits as a single object and constructing the new Pauli-like operators. The method can 
be easily extended to the case of the N-qubit system and the associated Bell inequalities are also 
discussed. Consequently, we present a complete construction of the GHZ theorem for the cluster 
states of N-qubit in the case of the one-dimensional lattice. 

PACS numbers: 03.65.Ud, 03.67.Mn, 03.67.Pp 



I. INTRODUCTION 

Bell's inequality 1] indicates that certain statistical 
correlations predicted by quantum mechanics for mea- 
surements on two-qubit ensembles cannot be understood 
within a realistic picture based on Einstein, Podolsky, 
and Rosen's (EPR's) notion of local realism How- 
ever, there is an unsatisfactory feature in the derivation 
of Bell's inequality that such a local realistic and, conse- 
quently, classical picture can explain perfect correlations 
and is only in conflict with statistical prediction of quan- 
tum mechanics. Strikingly enough, the Greenberger- 
Horne-Zeilinger (GHZ's) theorem exhibits that the con- 
tradiction between quantum mechanics and local realis- 
tic theories arises even for definite predictions on a four- 
qubit system Mermin Q subsequently refined the 
original GHZ argument on a three-qubit system. Mo- 
tivated by this discovery, a growing amount of interest 
in studying the various types of the GHZ argument has 
been apparent in recent literatures In particular, the 
GHZ argument for cluster states is presented in [6]. In 
this paper, we will present a complete construction of 
the GHZ argument for the cluster states of N-qubit in 
the case of the one-dimensional lattice. 

As is well known, the cluster states are suitable multi- 
qubit states for universal, scalable quantum computa- 
tion [7| and can be used in the quantum error-correction 
code [8| . There have been a number of experimental sys- 
tems proposed as candidates for the generation of cluster 
states, and several of them have been implemented, e.g., 
creation of six-photon cluster states with verifiable six- 
partite entanglement by a linear optical elements [9]. 

Following Q we give a brief review of the definition 
and main properties of the cluster states in the case of 



an one-dimensional lattice with an open segment, which 
we denote \4>n)- The cluster state \4>n) is determined by 
the set of eigenvalue equations 



Ea\(j)N) = |07V), 

with the correlations operators 



Xa Zb, 
feGneigh(a) 



(1) 



(2) 



where neigh(a) is the set of all neighbors a, X = (7^, 
Y — ay, and Z = a^. For such a lattice, |(/)2) and |(/)3) 
are locally equivalent to a maximally entangled Bell state 
and a GHZ state, respectively. Indeed, 



(3) 



Hereafter, the one-qubit states are defined as usual as 
Z\0) = |0), Z\l) = -|1), and X\±) = ±|±). Moreover, 
the four-qubit cluster state is 
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->|0)|+>|0) + |+)|0)|-)|1) 



'^^ , (4) 

+ |->|i>|->|o) + |-)|i)|+)|i), 



'Electronic address: ' litang@mail.ustc.edu.cn] 



Note that the state \4>n) is not locally equivalent to the 
N-qubit GHZ state whenever TV > 4. In particular in the 
case of 1^4), a Bell inequality based on the GHZ argument 
can be derived 0, and has been tested in laboratory 
[ll|. It acts as a strong entanglement witness, takes the 
quantum upper bound 4 as its maximum, while the four- 
qubit GHZ state does not violate it at all. However no 
complete construction of the GHZ theorem has been re- 
ported for the cluster states of N-qubit in the case of the 
one-dimensional lattice. 

This paper is organized as follows. In Sec. |TT1 we give 
a short recall of the general GHZ theorem for the three- 
qubit cluster state \(j>3) (as the three-qubit GHZ state 
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IGHZ3)). In Sec. mil we show how our method is ap- 
pUed to construct the GHZ argument for \(f>4) and 1^5), 
respectively. The proof is obtained by regarding the pair 
qubits as a single object and constructing the new Pauli- 
like operators. In Sec. IIVI the method is generalized to 
the case of the N-qubit system. In Sec. |V] we discuss the 
Bell inequalities associated with the GHZ argument for 
the cluster states of N-qubit. A final section, Sec. IVIl 
summarizes our conclusion. 

II. GENERAL GHZ THEOREM FOR [(/.g) 



which reaches 4 when evaluated on \4>3), and no other 
state can ever give a larger value. 

Contrary to the three-qubit case, there are distinct 
forms of the GHZ argument for the GHZ state of four- 
qubit. In [Tsj the authors present a complete construc- 
tion of the GHZ argument for the four-qubit GHZ state, 
of which there are nine distinct forms. As shown in [6|, 
the GHZ argument is also valid for the cluster state \(p4) 
except for the GHZ state IGHZ4). Since each form of the 
GHZ argument admits a Bell inequality, it is meaningful 
to give a complete construction of the GHZ argument for 
104) which will be done in the next section. 



The three-qubit cluster state {(f)^) is defined by 



XiZ2l3\(t>3) = 1, 

^1^2 ^3 1 (/"a) = 1, 



(E^) (5) 
{E2) (6) 
(^^3) (7) 



Let us recall that the scenario for the GHZ argument 
of the cluster state |03) is the following: Particles 1, 2, 3 
move away from each other. At a given time, an observer, 
Alice, has access to particle 1, a second observer. Bob, 
has access to particle 2 and a third observer, Charlie, 
has access to particle 3. The GHZ theorem is obtained 
by involving the algebra of Pauli matrices 



Z1X2Z3I03) = 1, 
Y1Y2ZM = 1, 
YiX2Y3\h) = -1, 
ZiY2Y3\q^3) = 1- 



iE2) (8) 

(El X E2) (9) 

-{El XE2X E3) (10) 

{E2 X E3) (11) 



According to EPR's criterion of local realism, Eqs. (8)- 
(11) allow three observers Alice, Bob and Charlie to pre- 
dict the following relation between the values of the ele- 
ments of reality 

Z1X2Z3 = 1, (12) 
2/12/2^3 = 1, (13) 
yiX2y3 = -1, (14) 

ziy2y3 = 1- (15) 

However, Eqs. (12)-(15) are inconsistent, because when 
we take the product of Eqs. (12)-(15), the value of the 
left-hand side is 1, while the right-hand side is —1. This 
suggests that Eqs. (8)-(ll) exactly exhibit an "all versus 
nothing" contradiction between quantum mechanics and 
EPR's local realism. Here Z1X2Z3 etc. are shorthand for 
the values of the elements of reality i'{Zi)i'{X2)i'{Z3). 

It is proved in [l2| that not only is the GHZ argument 
of three qubits valid merely for |03) but also there is only 
one form of the GHZ argument for Icj)^) under locally 
unitary equivalences, namely. 



{Z1X2Z3, Y1Y2Z3, YiA"2l3, ZiY2Y^}. 



The associated Bell operator reads as 

B3 =^1X2^3 + Y1Y2Z3 — Y1X2Y3 
={l+Ei)E2{l + E3), 



Z1Y2Y3 



(16) 



(17) 



III. GENERAL GHZ THEOREM FOR 104) AND 

|05> 



The four-qubit cluster state is defined by 



XiZ2l3h\<f'4:) = 1, 
^1 -'^2 ^3 -^4 1 04) = 1, 
/1Z2A3Z4I04) = 1, 

/l/2.^3-'^4|04) = 1- 



{E2) 
{E3) 



(18) 
(19) 
(20) 
(21) 



Specifically, |04) can be projected into a variation of |03) 
as 

l</'4) = ^(|+)l|0)2|+)i,4+|-)l|l)2h):,^4), (22) 

with two Bell basis vectors defined on (E) 



1 



)b =^(|0). 



ii),,i-; 



3 J' 



)b =^(|0). 



(23) 



),-|l>.|->,) 



If we regard the pair qubit 3 and 4 as a single object, 
it makes sense to discuss the GHZ argument as the one 
in Sec. |TT] since |+)3,4 and |— )3,4 could be treated as an 
orthonormal basis in C^. This motivates us to introduce 
four groups of Pauli-like operators as 



with 



Yl4e{-X3Y4,Y3Zi}, 

Z3A ^ {^3-'^4, ^3^4}, 



-'^3.4 — "^^3' 4^3,4 ^ {^sZi^YsYi}, 



(24) 



(25) 



since -^3^4, Y^^, a satisfy the usual algebraic identities 
of Pauli's matrices |14| | (see more details in Table |T|: 



[^3,4; ^3',4] 
K,4' ^3,4] 
[^3,4) -'^3,4] 



2i^3,4j 
2*^3,4, 
2*>^3.4- 



(26) 
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TABLE I: ^3%, Z^,4, 



^4 


ZsA 


XsA 




hXi 


XgZ4 




Zah 


YaYi 




hXi 


YaYi 


Y^Zi 


Zzh 


X-iZi 



Choosing 4 representation {|+)3 4, |— )3 4}, one has 

-'^3.4l±)3.4 = ±l±)3,4' 



i"3.4l±>3.4 = T*|T)3 



3,4) 



■^M 1=1=) 3,4 



/3,4' 



3,4' 



with 13 4 € {^3X4,73/4}. Apparently, according to the 
unique form Eq. (16) of the GHZ argument for {(j)^) in 
SecHH the GHZ argument for |(^4) (written as Eq. (22)) 
can be expressed in terms of Pauh-hke operators as 



{Z1X2Z3 4, 71^2^3,4, YiX2Y;^ ,, ZiY2Yl^}. 



(28) 



Combining Eq. (24) and Eq. (28), we obtain the four 
distinct forms of the GHZ argument for |04) as follows: 

{ZXIX, YYIX, YXXY, ZYXY}, (29) 

{ZXIX, YYIX, YXYZ, ZYYZ}, (30) 

{ZXZI, YYZI, YXXY, ZYXY}, (31) 

{ZXZI, YYZI, YXYZ, ZYYZ}. (32) 

For simplicity, we denote ZXIX etc. are shortcuts for 
^1X2/3X4. 

Furthermore, we can rewrite 104) in the following vari- 
ation of 



|04) = ^(|+)'/,2|O)3|+)4 + |-)'/,2|l)3|-)4), 



(33) 



with 



|+):;,- = -i=(|+).|0), + h),:|l),), 

l-):;,.^-i=(l+).lo),-i-).|i),). 



(34) 



Similarly, by regarding the pair qubit 1 and 2 as a single 
object and introducing another four groups of operators: 



with 



Yl'2e{Z,Y2,-Y,X2}, 
Z" 2 € {^ih, I1Z2}, 



-lYl'2Zl2^{ZlX2,YiY2}, 



(35) 



(36) 



which also satisfy the algebraic identities Eq. (26), we 
have the following four forms of the GHZ argument for 




FIG. 1: Diagram of the two ways to derive the GHZ argu- 
ment for 104) and they can be transformed to each other by 
simultaneously permuting qubit 1 and 4, qubit 2 and 3 based 
on the basic symmetry of \4>i). 



(27) 104) 



{XIXZ, ZYYZ, ZYXY, XIYY}, (37) 

{XIXZ, YXYZ, YXXY, XIYY}, (38) 

{IZXZ, ZYYZ, ZYXY, IZYY}, (39) 

{IZXZ, YXYZ, YXXY, IZYY}. (40) 

We would like to point out that the form Eq. (37) 
is just the one of the GHZ argument presented in j^. 
Moreover, Eqs. (37)-(40) can be obtained from Eqs. (29)- 
(32) by simultaneously permuting qubit 1 and 4, qubit 
2 and 3 based on the basic symmetry of |04) (as shown 
in Fig.[T]). Since each form of the GHZ argument for the 
four-qubit system of the one-dimensional lattice can be 
reduced to the three-qubit case, our method is universal 
to find all forms of the GHZ argument for the four-qubit 
system from the three-qubit case. Hence for the four- 
qubit cluster state |04), we have obtained all the eight 
distinct forms of the GHZ argument. 

On the other hand, our method suggests that there 
are some states other than both |04) and the GHZ state, 
which also exhibit the GHZ argument, for instant, 

|$)'=a(| +0 + 0) + 1-1 + 1)) 

+ /3(|+0-l) + |-l-0)) 

(jap + = 1/2) are the common eigenstates of the ob- 
servable set Eq. (29) on which those observables assume 
values that refute the attempt to assign values only re- 
quired to have them by EPR's local realism. 

In general, an N-qubit cluster state is given by 0] 



N 



ON) = 



2N/2 



)(io),+ii),ari), 



(41) 



with CT^+^ — 1. Expanding the last two terms leads to 

N-l 



10 



1 



N 



2(Ar~l)/2 
1 

2(^-2)/2 



K|0)„ + |l),ar^)|+)^ 



a=l 
N-2 



K|0), + |l)„a:+i)|+))v_i, 



N 



a=l 



\(j)N-i). (as a variation of |0Ar_i)) (42) 
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On the other hand, we may reformulate \4>n) as 
1 



1 



2N/2 



l(|0)a + |l)aar^). 



(43) 



Expanding the first two terms in Eq. (43) leads to 



= i=(|0)Ar + |l)^af-i)|<^^_i) 



1 



N yj N-i 



N-2\ 



jv|l)jv-iaf-^)|0jv-2) 
(as a variation of |07v-i)) 



(44) 



From Eqs. (41-44), we conclude that the N-qubit clus- 
ter state \4'n) can be projected into two variations of 
\4>N-i) by making proper combination of the N qubits 
in the above two ways. 

For the purpose of further discussion, it is convenient 
to define the following class of multiqubit Pauli-like op- 
erators in the following recursive way: 



(45) 



with X^^ = -iY^An e {^fc^fc+i,Ar,>fen'+i,jv}. and 
1 < fc < A^- 1, and 



(46) 



with = e ^nd 2 < 

j < A^, and 

= r/.'i^Fi, = (47) 



Now, we are in position to present our construction 
of the GHZ argument for \4>5)- Obviously the five-qubit 
cluster state j^s) may be rewritten either of the form 

105) =^(l+)'l',2|0)3|+)4|0)5 + |+);'.2|0)3h)4|l)5 

)'l'2|l)3|-)4|0)5 + h)'/,2|l)3|+)4|l)5), 

(48) 



+ - 



105) =^(|+)l|0)2|+)3|0);,5 + l+>l|0)2|-)3|l) 
->l|l>2|-)3|0>l5 



->l|l> 



(49) 





TABLE II: 


7" v" 7" 


V" 7' 


,5i Yl^^. 




7" 

^1,3 


V" 

^1,3 


7" 


V" 


^4,5 




Zi X2I3 


X1I2Y3 


Xih 


^1^2 


/4X5 




Y^Y2h 


I1Z2Y3 


hZ2 


-^1^2 


^4/5 





Xl ^2 .^3 
^1/2.^3 



-^1^2X3 

yiX2X3 



by regarding the pair qubits 1, 2 and 4, 5 as two single ob- 
jects respectively. Fig. [5] shows three distinct ways to de- 
rive the GHZ argument for \(t>^). Note that Eq. (48) and 
Eq. (49) can be transformed to each other by symmetri- 
cal actions on the qubits subscripts: 1 < — > 5, 2 < — > 4, 
thus we restrict our consideration to the case of the form 
Eq. (48). 

Therefore, the GHZ argument for j^s) expressed in 
terms of Pauli-like operators is given by 

{■^1,3^4^5, ^l,'3^4^5, ^l'3-''^4^5, ^",3^45^5}, 

=^ 16 forms, [see Fig. HJa)] 

i'^l, 2^3^^4,51 J^l,2 -1^3^4,5! ^^1, 2-^3^^4,5! ^1,2^3^^4,5/' 

=4» 16 forms, 

1^5,2^4, 
=^ 16 forms, _ 

■ ' (50) 



[see Fig. [i;b)] 
[see Fig. He)] 



where ^"3, ^/'g, ^"2, yi','2, ^4.5, ^4.5 are depicted in Ta- 
ble ini Hence, there are forty eight distinct forms of 
the Greenberger-Horne-Zeilinger (GHZ) argument for the 
five-qubit cluster state [^5). 



IV. GENERAL GHZ THEOREM FOR THE 
N-QUBIT CLUSTER STATE (iV > 4) 

Generally speaking, our method used in the previous 
section can be easily extended to the case of the N-qubit 
system, since each form of the GHZ argument for the N- 
qubit system of the one-dimensional lattice can be even- 
tually reduced to the three-qubit case in Sec. |TT1 

More precisely, the GHZ argument for \(\>-n) can be 
expressed in terms of Pauli-like operators as 



(j = [iV/2],[iV/2] + l, 
and its permutations as 



fe=l,2, 



,lN/2] 



(51) 



(52) 



where [N/2] denotes the largest integer I with I < N/2, 
and Sk denotes the permuting action: changing the la- 
beling of the qubits subscripts with 



(N + l-k). 



(53) 
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FIG. 2: Diagram of the three ways to derive the GHZ argument for \4>5)- Note that (a) and (c) can be transformed to each 
other by simultaneously permuting qubit 1 and 5, qubit 2 and 4 based on the basic symmetry of \4>5). 



Now we utilize the fact that Aj+i = Aj [j{EjAj), by 
mathematics induction we arrive that 

r/;, e z,^,Y,A„ 

j G Zj^j , 
I'l^eAj, (54) 

G Zj^iXjAj, 
where the operator set Aj is defined as 

Aj = {ak,k = 1,2,- ■■ ,2'-^} 

with ofe = Y[e„ (55) 

and Tk denotes a subset of the vertices set {1, 2, • • • , j — 
!}• 

Since the definition of ij'+2 at etc. can be transformed 
to that of Y/'tv-j-i by symmetrical actions Sk on the 
qubits subscripts set {1, 2, • • • ,N — j — 1}, it turns out 
that 

^j+2,N '= ^j+2A'ff_j_i, 

^'j+2,N '= -^W-j-li (56) 

with 

A'j^_j_i < > An-j-1- (57) 

Those equations allow us to construct the GHZ argument 
for the cluster state of N-qubit in detail. 



V. BELL INEQUALITIES 

As is demonstrated in Sec. IIVI we have presented a 
complete construction of the GHZ argument for the clus- 
ter states of N-qubit. In the following we extend the last 
considerations concerning the associated Bell inequalities 
to the case of N-qubit from the same conditions. 

At the beginning let us define the Bell operator in a 
standard form: 

S^jv —^l,J^:i + '^^J+2.N + YljYj+lZj^2,N 

= {l + E[)E;2a + E',), (58) 

with 

E'2 = Z'(.jXj+iZ'jj^2,N^ (59) 

-^3 = ^'J + l^'j+2,N- 

It is easy to check that 

[£;;„,<] =0, (K)'-/, Vn,m=l,2,3. 

A simple computation yields that 

Bl^=A{l + E[){l + E'^). (60) 

It is concluded that = 16 and = 4. This 

shows that iJ^jv reaches 4 when evaluated on (^^r is 
the common eigenstate of -B^^). 

In a local realistic theory, the correlation function of 
the measurements performed by the observers is the av- 
erage of the outcomes over many runs of the experiment. 
The classical correlation functions corresponding to Brj,^ 
is 

\{'4,jXj+iz'j+2,N) + (z/ijyj+i^j+2,jv> - {yi,j^j+iyj+2.N) 
+ «,%+iyW)l <2, (61) 
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by grouping 1 and 2 together in an analogous way to that 
presented in d, [l^ . 

In Table IIIII we give out all the Bell operators in the 
formofS0„ = {l + E[)E'^{l + E'^) with = 4, 5, 6 which 
in turn introduce Bell inequalities. Our result generalizes 
those investigations in [6] , and is an extended version of 
[ig'I. Moreover, our method can be easily extended to N 
qubits. 

From Eq. (54) and Eq. (56), one can immediately infer 
that 



El^e^/ = Ej+iAj*A'i 



N-j-l^ 



(62) 



where the notion * is defined as ^ * -B = {xy, x € A,y € 
B}. 

In Sec. mil it is pointed out that these Bell opera- 
tors are all maximally violated by the cluster state, but 
not only by the cluster state, since they are not a GHZ- 
Mermin experiment at whose some site there is only one 
measurement. For |(/)jv) combining 2^~^ of those Bell 
operators, we could obtain a new Bell operator such that 
only |0Ar) violate it maximally. The N-qubit Bell opera- 
tor is then defined as 



(1 + E,) J2 ^{^ + E,+2) 



N 



m— 1, 

To give a simple example. 



(63) 



={\ + E^)E2{l + E^){l + Ei), 

{E2 ^ E3), (64) 
^1^,) =(l + E,)il + E2)E^{1 + E^){1 + E^), 

{E3^Ei,E2), (65) 
=(l + E,)il + E2)il + E^)E^{1 + Er^){l + E^), 

{E^^ E3,E2,E5). (66) 



VI. CONCLUSION 

In conclusion, we have introduced a general method to 
derive the GHZ argument for the cluster states of N-qubit 



in the case of the one-dimensional lattice. We show that 
there are eight distinct forms of the GHZ argument for 
104) and forty eight distinct forms for |05) respectively. 
The proof is obtained by regarding the pair qubits as a 
single object and constructing the new Pauli-like oper- 
ators. Our method can be easily extended to the case 
of the N-qubit system. In addition, we discuss the asso- 
ciated Bell inequalities and therefore obtain a new Bell 
operator such that only \(j)N) violate it maximally. 



TABLE III: The Bell operators for 
E's), with N=4, 5, 6. 



On 



N = 4. 



iV = 5 



iV = 6 



Ek 



(1,2), 3, 4 E2 Ea 

El E2 El E3 



Ei 



(1,2), 3, (4, 5) Er~ 

El E2 



E-s 
E1E3 
E3E5 
E1E3E5 



Ei 
E4E5 



(1,3), 4, 5 



E3 
E1E3 
E2E3 
E1E2E3 



E4 
E1E4 
E2E4 
El E2E4 



E. 



(1,3), 4, (5, 6) E3 
El E3 
E2E3 
E1E2E3 



E4 
E1E4 
E2E4 
E4Ee 
El E2E4 
EiE4E(i 
E2E4EQ 
El E2E4Efi 



E5 
EsEfi 



(1,4),5,6 



E4 
E1E4 
E2E4 
E3E4 
E1E2E4 
E1E3E4 
E2E3E4 
El E2 E3 E4 



Es 
E1E5 
E2E5 
E3E5 
El E2E5 
E1E3E5 
E2E3E5 
El E2E3E5 



E(i 
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